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Abstract — Subsystem codes are the most versatile class of 
quantum error-correcting codes known to date that combine 
the best features of all known passive and active error-control 
schemes. The subsystem code is a subspace of the quantum 
state space that is decomposed into a tensor product of two 
vector spaces: the subsystem and the co-subsystem. A generic 
method to derive subsystem codes from existing subsystem codes 
is given that allows one to trade the dimensions of subsystem 
and co-subsystem while maintaining or improving the minimum 
distance. As a consequence, it is shown that all pure MDS 
subsystem codes are derived from MDS stabilizer codes. The 
existence of numerous families of MDS subsystem codes is 
established. Propagation rules are derived that allow one to 
obtain longer and shorter subsystem codes from given subsystem 
codes. Furthermore, propagation rules are derived that allow 
one to construct a new subsystem code by combining two given 
subsystem codes. 

I. Introduction 

Subsystem codes are a relatively new construction of quan- 
tum codes that combine the features of decoherence free 
subspaces [1], noiseless subsystems [2], and quantum error- 
correcting codes [3], [4]. Such codes promise to offer appeal- 
ing features, such as simplified syndrome calculation and a 
wide variety of easily implementable fault-tolerant operations, 
see [5]-[8]. 

An ((n, K, R,d)) q subsystem code is a if i?-dimensional 
subspace Q of C q that is decomposed into a tensor product 
Q = A ® B of a if -dimensional vector space A and an R- 
dimensional vector space B such that all errors of weight less 
than d can be detected by A. The vector spaces A and B are 
respectively called the subsystem A and the co-subsystem B. 
For some background on subsystem codes, see for instance [6], 
[9], [10]. 

A special feature of subsystem codes is that any classical 
additive code C can be used to construct a subsystem code. 
One should contrast this with stabilizer codes, where the 
classical codes are required to satisfy a self-orthogonality 
condition. 

We assume that the reader is familiar with the relation 
between classical and quantum stabilizer codes, see [3], [11]. 
In [6], [9], the authors gave an introduction to subsystem 
codes, established upper and lower bounds on subsystem 
code parameters, and provided two methods for constructing 
subsystem codes. The main results on this paper are as follows: 
i) If q is a power of a prime p, then we show that a 
subsystem code with parameters ((n, K/p,pR,> d)) q 
can be obtained from a subsystem code with parameters 
((n, K, R, d)) q . Furthermore, we show that the existence 



of a pure ((n, K, R, d)) q subsystem code implies the 
existence of a pure ((n,pK,R/p,d)) q code. 

ii) We show that all pure MDS subsystem codes are derived 
from MDS stabilizer codes. We establish here for the 
first time the existence of numerous families of MDS 
subsystem codes. 

iii) We derive two propagation rules that yield new subsystem 
codes by extending or shortening the length existing 
codes. 

iv) We derive two propagation rules that yield a new subsys- 
tem code by combining two subsystem codes. 

II. Subsystem Code Constructions 

First we recall the following fact that is key to most 
constructions of subsystem codes (see below for notations): 

Theorem 1: Let C be a classical additive subcode of F^™ 
such that C ^ {0} and let D denote its subcode D = CnC ±s . 
If x = \C\ and y — \D\, then there exists a subsystem code 
Q = A® B such that 

i) dim A = q n /{xy) 1 ' 2 , 

ii) dimB = {x/y) 1 / 2 . 

The minimum distance of subsystem A is given by 

(a) d = swt((C + C ±s ) - C) = swt(D- L - - C) if D ±s ^ C; 

(b) d = swt(£) ±s ) if D ±s = C. 

Thus, the subsystem A can detect all errors in E of weight less 
than d, and can correct all errors in E of weight < L(^~ 1)/2J . 
Proof: See [9, Theorem 5]. ■ 

A subsystem code that is derived with the help of the 
previous theorem is called a Clifford subsystem code. We 
will assume throughout this paper that all subsystem codes 
are Clifford subsystem codes. In particular, this means that 
the existence of an ((n, K, R,d)) q subsystem code implies 
the existence of an additive code C < ¥ 2n with subcode 
D = C n C u such that |C| = q n R/K, \D\ = q n /{KR), 
and d = swt(L> ±s - C). 

A subsystem code derived from an additive classical code C 
is called pure to d 1 if there is no element of symplectic weight 
less than d! in C. A subsystem code is called pure if it is pure 
to the minimum distance d. We require that an ((n, 1, R, d)) q 
subsystem code must be pure. 

We also use the bracket notation [[n, k, r, d]] q to write the 
parameters of an ((n,q k ,q r ,d)) q subsystem code in simpler 
form. Some authors say that an [[n, k, r, d]] q subsystem code 
has r gauge qudits, but this terminology is slightly confusing, 
as the co-subsystem typically does not correspond to a state 
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space of r qudits except perhaps in trivial cases. We will avoid 
this misleading terminology. An ((n, K, 1, d)) q subsystem 
code is also an ((n, K, d)) q stabilizer code and vice versa. 

Notation. Let q be a power of a prime integer p. We denote 
by F q the finite field with q elements. We use the notation 
(x\y) = (xi, . . . , x n \yi, • ■ ■ , Un) to denote the concatenation 
of two vectors x and y in F™. The symplectic weight of 
(x\y) G ¥ 2n is defined as 

swt(x|y) - {(a*, tfi) # (0,0) 1 1 < i < n}. 

We define swt(X) = min{swt(a;) i G 1, i ^ 0} for any 
nonempty subset X ^ {0} of F 2 / 1 . 

The trace-symplectic product of two vectors u = (a\b) and 
v = (a'\b') in F 2 " is defined as 

{u\v) s = tr q / p (a' -b - a - b'), 

where x ■ y denotes the dot product and tr q / p denotes the 
trace from ¥ q to the subfield F p . The trace-symplectic dual of 
a code C C ¥ 2n is defined as 

C ±s ={ve ¥ 2 q n | (v\w) s = for all w e C}. 

We define the Euclidean inner product (x\y) = 2~27=i x iVi an( ^ 
the Euclidean dual of C C F™ as 

C- 1 = {x e F™ | (aj|y) = for all y € C}. 

We also define the Hermitian inner product for vectors x,y 
in F™ 2 as (x\y)h = 2~27=i x 1 V 1 anc ^ ^he Hermitian dual of 

CCF" 2 as 

C ±h = {x e F™ 2 | (x\y) h = for all y e C}. 
III. Trading Dimensions of subsystem and 

CO-SUBSYSTEM CODES 

In this section we show how one can trade the dimensions 
of subsystem and co-subsystem to obtain new codes from a 
given subsystem or stabilizer code. The results are obtained by 
exploiting the symplectic geometry of the space. A remarkable 
consequence is that nearly any stabilizer code yields a series 
of subsystem codes. 

Our first result shows that one can decrease the dimension 
of the subsystem and increase at the same time the dimension 
of the co-subsystem while keeping or increasing the minimum 
distance of the subsystem code. 

Theorem 2: Let q be a power of a prime p. If there exists an 
((n, K, R, d)) q subsystem code with K > p that is pure to d! , 
then there exists an ((n, K/p,pR, > d)) q subsystem code that 
is pure to min{d, d'}. If a pure ((n,p, R, d)) q subsystem code 
exists, then there exists a ((n, l,pR,d)) q subsystem code. 

Proof: By definition, an ((n, K, R,d)) q Clifford subsys- 
tem code is associated with a classical additive code C C ¥ 2n 
and its subcode D = C H C ±s such that x = \C\, y = \D\, 
K = q n /(xy) 1 / 2 , R = (x/y) 1/2 , and d = swt(L> ±s - C) if 
C ^ D ±s , otherwise d = swt(D^) if = C. 

We have q — p m for some positive integer m. Since K and 
R are positive integers, we have x = p s+2r and y — p s for 



some integers r > 1, and s > 0. There exists an F p -basis of 
C of the form 

C = span Fj> {zi, . . . , z s , x s +i, ■ ■ ■ , x s + r , z s+r } 

that can be extended to a symplectic basis 
{xi,zx,...,x nm ,z nm } of ¥ 2n , that is, (x k | x e ) s = 0, 
(z k | z e ) s = 0, (x k | Zi) s = 6 k ,i for all 1 < k,i < nm, 
see [12, Theorem 8.10.1]. 
Define an additive code 

C m = span Fp {zi, ... ,z s , x s +i, z s +i, . . . , x s+r+ i, z s+r+ i}. 

It follows that 

C TO S = Spailp^lzi, . . . , Z s , X s + r +2, ■ • • j X n m, Z nrn \ 

and 

D = C m n C^ s = span Fp {zi, . . . , z s }. 

By definition, the code C is a subset of C m . 

The subsystem code defined by C m has the parameters 
(n,K rn ,R m ,d m ), where X m - q n /(p s + 2r + 2 p s )V 2 = K/p 
and i? m = (p s + 2r + 2 /p s ) 1 / 2 = pi?. For the claims concerning 
minimum distance and purity, we distinguish two cases: 

(a) If C m 5* D^ 3 , then i^T > p and d m = swt(L> ±s - C m ) > 
swt(D ±s -C) = d. Since by hypothesis swt(D ±s -C) = 
d and swt(C) > d', and L> C C C C m C by 
construction, we have swt(C m ) > min{d, d'}; thus, the 
subsystem code is pure to min{d, d'}. 

(b) If C m = D ±3 , then K m = 1 = K/p, that is, if = p; it 
follows from the assumed purity that d = swt(D ±s — C) — 
swt(Z? ±s ) = d,„. 

This proves the claim. ■ 

For F g -linear subsystem codes there exists a variation of 
the previous theorem which asserts that one can construct the 
resulting subsystem code such that it is again F g -linear. 

Theorem 3: Let q be a power of a prime p. If there exists 
an F g -linear [[n, k, r, d]] q subsystem code with k > 1 that is 
pure to d', then there exists an F 9 -linear [[n, k— 1, r+1, > d]] q 
subsystem code that is pure to min{d, d'}. If a pure F 9 -linear 
[[n,l,r, d]] q subsystem code exists, then there exists an F g - 
linear [[n, 0, r + 1, d]] q subsystem code. 

Proof: The proof is analogous to the proof of the previous 
theorem, except that F g -bases are used instead of F p -bases. ■ 

There exists a partial converse of Theorem |2j namely if 
the subsystem code is pure, then it is possible to increase the 
dimension of the subsystem and decrease the dimension of the 
co-subsystem while maintaining the same minimum distance. 

Theorem 4: Let q be a power of a prime p. If there exists 
a pure ((n, K, R, d)) q subsystem code with R > 1, then there 
exists a pure ((n,pK, R/p,d)) q subsystem code. 

Proof: Suppose that the ((n, K, R,d)) q Clifford subsys- 
tem code is associated with a classical additive code 

C m = span Fp {zi, . . . , z s , x s +i, z s +i, ■ ■ ■ , a^s+r+i) z s+r+i}- 

Let D = C m n C^. We have x = \C m \ = p s + 2r + 2 , y = 
\D\ = p s , hence K = q n /p r+s and R = p r+1 . Furthermore, 
d = swt(£> ±s ). 
The code 

C = span Fp {zi, . . . , z s , x s +\, z s+ i. . . . , x s + r , z s+r } 
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has the subcode D = C fl C ±s . Since \C\ = |C m |/p 2 , the 
parameters of the Clifford subsystem code associated with C 
are ((n,pK, R/p, d')) q . Since C C C m , the minimum distance 
d! satisfies 

d! = swt(L> ± » - C) < swt(D ±3 - C m ) = swt(L> ±s ) = d. 

On the other hand, d! = swt(L» ±s - C) > swt(L> ±s ) = d, 
whence d — d! . Furthermore, the resulting code is pure since 
d^swt(D^) =swt(D^ -C). M 

Replacing F p -bases by F g -bases in the proof of the previous 
theorem yields the following variation of the previous theorem 
for Fg-linear subsystem codes. 

Theorem 5: Let q be a power of a prime p. If there exists a 
pure Fg-linear [[n, k, r, d}] q subsystem code with r > 0, then 
there exists a pure Fg-linear [[n, k + l,r — 1, d]] q subsystem 
code. 

The purity hypothesis in Theorems [4] and [5] is essential, as 
the next remark shows. 

Remark 1: The Bacon-Shor code is an impure [[9, 1, 4, 3]]2 
subsystem code. However, there does not exist any [[9, 5, 3]]a 
stabilizer code. Thus, in general one cannot omit the purity 
assumption from Theorems [4] and [5] 

An [[n, k, d]) q stabilizer code can also be regarded as an 
[[n, k, 0, d]] q subsystem code. We record this important special 
case of the previous theorems in the next corollary. 

Corollary 6: If there exists an (Fg-linear) [[n, k, d]] q sta- 
bilizer code that is pure to d', then there exists for all r 
in the range < r < k an (Fg-linear) [[n, k — r,r,> d]] q 
subsystem code that is pure to min{d,d'} . If a pure (Fg- 
linear) [[n, k, r, d]] q subsystem code exists, then a pure (Fg- 
linear) [[n, k + r, d]]q stabilizer code exists. 

IV. MDS Subsystem Codes 

Recall that an [[n, k, r, d]] q subsystem code derived from an 
F g -linear classical code C < ¥ 2n satisfies the Singleton bound 
k + r < n — 2d+2, see [13, Theorem 3.6]. A subsystem code 
attaining the Singleton bound with equality is called an MDS 
subsystem code. 

An important consequence of the previous theorems is the 
following simple observation which yields an easy construc- 
tion of subsystem codes that are optimal among the Fg-linear 
Clifford subsystem codes. 

Theorem 7: If there exists an Fg-linear [[n, k, d]]q MDS 
stabilizer code, then there exists a pure Fg-linear [[n, k — 
r, r, d]] q MDS subsystem code for all r in the range < r < k. 

Proof: An MDS stabilizer code must be pure, see [11, 
Theorem 2] or [14, Corollary 60]. By Corollary [6] a pure Fg- 
linear [[n, k,d]) q stabilizer code implies the existence of an 
Fg-linear [[n, k — r,r,d r > d]] q subsystem code that is pure 
to d for any r in the range < r < k. Since the stabilizer code 
is MDS, we have k = n — 2d + 2. By the Singleton bound, the 
parameters of the resulting Fg-linear [[n, n — 2d+2 — r, r, d r ]] q 
subsystem codes must satisfy (n— 2d+2 — r)+r < n—2d r +2, 
which shows that the minimum distance d r = d, as claimed. 

■ 

Remark 2: We conjecture that Fg-linear MDS subsystem 
codes are actually optimal among all subsystem codes, but a 



proof that the Singleton bound holds for general subsystem 
codes remains elusive. 

In the next lemma, we give a few examples of MDS sub- 
system codes that can be obtained from Theorem|7] These are 
the first families of MDS subsystem codes (though sporadic 
examples of MDS subsystem codes have been established 
before, see e.g. [6], [7]). 

Lemma 8: i) An Fg-linear pure [[n,n— 2d + 2 — r,r,d]] q 
MDS subsystem code exists for all n, d, and r such that 
3 < n < q, 1 < d < n/2 + 1, and < r < n - 2d + 1. 

ii) An Fg-linear pure [\{v+l)q, (u+l)q-2u-2-r, r, u+2]] q 
MDS subsystem code exists for all v and r such that 
< v < q - 2 and < r < (v + l)q - 2v - 3. 

iii) An Fg-linear pure [[q - 1, q- 1 - 28- r, r, 5+ l]] q MDS 
subsystem code exists for all S and r such that < <5 < 
(q - l)/2 and < r < q - 26 - 1. 

iv) An Fg-linear pure [[q, q - 28 - 2 - r',r',5 + 2]} q MDS 
subsystem code exists for all < S < (q — l)/2 and 
< r' < q - 25 - 2. 

v) An Fg-linear pure [[q 2 — 1, q 2 — 25 — 1 — r, r, S + l]] q 
MDS subsystem code exists for all 5 and r in the range 
< 5 < q - 1 and < r < q 2 - 25 - 1. 

vi) An Fg-linear pure [[q 2 , q 2 - 25 - 2 - r', r', 6 + 2]} q MDS 
subsystem code exists for all 5 and r' in the range < 
<5 < q - 1 and < r' < q 2 - 25 - 2. 

Proof: i) By [15, Theorem 14], there exist Fg-linear 
[[n, n — 2d + 2, d]] q stabilizer codes for all n and d such that 
3 < n < q and 1 < d < n/2 + 1. The claim follows from 
Theorem [7] 

ii) By [16, Theorem 5], there exist a [[(v + l)q, [y + l)q — 
2is~2,is + 2]] q stabilizer code. In this case, the code is derived 
from an ¥ q 2 -linear code X of length n over ¥ q 2 such that 
X C X ±h . The claim follows from Lemma[l5land Theorem[7] 

iii) ,iv) There exist Fg-linear stabilizer codes with parameters 
[[q-l,q-28-l,8+l]]q and [[g, q - 25 - 2,8 + 2]], for 
< 8 < (q — l)/2, see [15, Theorem 9]. Theorem [7] yields 
the claim. 

v),vi) There exist Fg-linear stabilizer codes with parameters 
[[q 2 - 1, q 2 - 25 - 1, 5 + l]]g and [[q 2 , q 2 -25-2,5 + 2}] q . 
for < 5 < q — lby [15, Theorem 10]. The claim follows 
from Theorem [7] ■ 
The existence of the codes in i) are merely established by a 
non-constructive Gilbert- Varshamov type counting argument. 
However, the result is interesting, as it asserts that there exist 
for example [[6, 1, 1, 3]] q subsystem codes for all prime powers 
q > 7, [[7, 1, 2, 3]]g subsystem codes for all prime powers q > 
7, and other short subsystem codes that one should compare 
with a [[5, l,3]]g stabilizer code. If the syndrome calculation 
is simpler, then such subsystem codes could be of practical 
value. 

The subsystem codes given in ii)-vi) of the previous lemma 
are constructively established. The subsystem codes in ii) 
are derived from Reed-Muller codes, and in iii)-vi) from 
Reed-Solomon codes. There exists an overlap between the 
parameters given in ii) and in iv), but we list here both, since 
each code construction has its own merits. 

Remark 3: By Theorem[5] pure MDS subsystem codes can 
always be derived from MDS stabilizer codes, see Table U 
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TABLE I 
Optimal pure subsystem codes 



Subsystem Codes 


Parent 
Code (RS Code) 


IS 1 x> 91 U 

11°! J-! °! Z ll3 

[[8,4,2,2]] 3 
[[8,5,1,2]] 3 

[[9,1,4,3]] 3 

[[9,4,1,3]] 3 


[8, 0, d| 3 2 

[8,3,6] 3 2 
[8,2,7] 3 2 
[9,6,4]+ 5 = 3 
[9,3,7]T 2 ,«5 = 6 


L[15. 1, 10, 3JJ 4 
[[15,9,2,3]] 4 
[[15,10,1,3]] 4 
[[16,1,9,4]] 4 


[15, 12, 4J 4 2 
[15,4, 12] 4 2 
[15,3, 13] 4 2 
[16, 12, 5]+,, 5 = 4 


[[24,1, 17,4JJ S 
[[24,16,2,4]] 5 
[[24,17,1,4]] 5 
[[24,19,1,3]] 5 
[[24,21,1,2]] 5 
[[23,1,18,3]] 5 
[[23,16,3,3]] 5 


[24, 20, 5J 5 2 
[24,5,20] 5 2 
[24,4,21] 5 2 
[24,3,22] 5 2 
[24,2,23] 5 2 
[23,20,4]* 2 ,5 = 5 
[23,5, 19]* 2 ,(5 = 20 


[[48,1,37, 6jj 7 


[48,42, 7J 7 2 



* Punctured code 
f Extended code 



Therefore, one can derive in fact all possible parameter sets 
of pure MDS subsystem codes with the help of Theorem [7] 

Remark 4: In the case of stabilizer codes, all MDS codes 
must be pure. For subsystem codes this is not true, as the 
[[9, 1,4, 3]]2 subsystem code shows. Finding such impure ¥ q - 
linear [[n, fc, r, d]] q MDS subsystem codes with k + r = n — 
2d + 2 is a particularly interesting challenge. 

Recall that a pure subsystem code is called perfect if 
and only if it attains the Hamming bound with equality. 
We conclude this section with the following consequence of 
Theorem |7J 

Corollary 9: If there exists an ¥ q -linear pure [[n, k, d]] q 
stabilizer code that is perfect, then there exists a pure ¥ q - 
linear [[n, k — r,r, d]] q perfect subsystem code for all r in the 
range < r < k. 

V. Extending and Shortening Subsystem Codes 

In Section UTH we showed how one can derive new subsys- 
tem codes from known ones by modifying the dimension of 
the subsystem and co-subsystem. In this section, we derive 
new subsystem codes from known ones by extending and 
shortening the length of the code. 

Theorem 10: If there exists an ((n, K, R, d)) q Clifford sub- 
system code with K > 1, then there exists an ((n+1, K, R, > 
d)) q subsystem code that is pure to 1. 

Proof: We first note that for any additive subcode X < 
¥ q n , we can define an additive code X' < ¥ q n+2 by 

X' = {(aa|60) | (a\b) eX.ae FJ. 

We have \X'\ = q\X\. Furthermore, if (c\d) G X ±s , then 
(ca|dO) is contained in (X')^ s for all a in ¥ q , whence 
(X ±s )' C (X') ±s . By comparing cardinalities we find that 
equality must hold; in other words, we have 

(x^y = (x') ±s . 



By Theorem Q] there are two additive codes C and D 
associated with an ((n, K, R, d)) q Clifford subsystem code 
such that 

|C| = q n R/K 

and 

\D\ = \CnC ±s \ =q n /(KR). 

We can derive from the code C two new additive codes of 
length 2n + 2 over ¥ q , namely C and D 1 = C n (C*') is . The 
codes C and D' determine a ((n + 1, K', R', d')) q Clifford 
subsystem code. Since 

d' = C n {C) u = C n {C^)' 

we have \D'\ = q\D\. Furthermore, we have \C'\ = q\C\. It 
follows from Theorem [T] that 

(i) K' - q^/^/WW] = q n /^\C\\D\ = K, 

(ii) Rf = (IC'l/lD'l) 1 / 2 = {\C\/\D\y/ 2 = R, 

(iii) d' = swt((D') ±s \ C) > swt((£)- L » \ C)') = d. 
Since C contains a vector (Oa|O0) of weight 1, the resulting 
subsystem code is pure to 1. ■ 

Corollary 11: If there exists an [[n, k, r, d]] q subsystem 
code with k > and < r < k, then there exists an 
[[n + 1, k, r, > d]] q subsystem code that is pure to 1. 

We can also shorten the length of a subsystem code in a 
simple way as shown in the following Theorem. 

Theorem 12: If a pure ((n, K, R, d)) q subsystem code ex- 
ists, then there exists a pure ((n— 1, qK , R, d—l)) q subsystem 
code. 

Proof: By [6, Lemma 10], the existence of a pure Clifford 
subsystem code with parameters ((n, K, R, d)) q implies the 
existence of a pure ((n, KR, d)) q stabilizer code. It follows 
from [14, Lemma 70] that there exist a pure ((n— 1, qKR, d — 
l)) q stabilizer code, which can be regarded as a pure ((n — 
1, qKR, l,d— l)) q subsystem code. Thus, there exists a pure 
((n— 1, qK, R,d — l)) q subsystem code by Theorem|4j which 
proves the claim. ■ 
In bracket notation, the previous theorem states that the 
existence of a pure [[n, k,r, d]] q subsystem code implies the 
existence of a pure [[n — 1, k + 1, r, d — l]] q subsystem code. 

VI. Combining Subsystem Codes 

In this section, we show how one can obtain a new subsys- 
tem code by combining two given subsystem codes in various 
ways. 

Theorem 13: If there exists a pure [[n±, hi, r\, di]]2 sub- 
system code and a pure [[n,2, fe, T%, tfeJb subsystem code such 
that kj + T2 < n\, then there exist subsystem codes with 
parameters 

[[ni + n 2 - k 2 - r 2 , k x + r x - r, r, d]] 2 

for all r in the range < r < ki + r\, where the minimum 
distance d > minjdi, d\ + d 2 — k 2 — r 2 }. 

Proof: Since there exist pure [[ni, k\, r\, di\\% and 
[[n 2 ,k 2 ,r2,d 2 ]] 2 subsystem codes with k 2 +r 2 < n\, it follows 
from Theorem [4] that there exist stabilizer codes with the 
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parameters [[ni,/ci + ri,di]]2 and [[712, &2 + r2,d2]]2 such 
that &2 + r2 < ni. Therefore, there exists an [[m + n-i — 
ki — ri, ki + Ti, d\]2 stabilizer code with minimum distance 
d > min{di,c?i + e?2 — &2 — ^2} by [3, Theorem 8]. It 
follows from Theorem [2] that there exists [[m + n% — k^ — 
T2, k\ +7"i — r, r, > d\\2 subsystem codes for all r in the range 
< r < k-y +r\. ■ 
Theorem 14: Let Qi and Q2 be two pure subsystem codes 
with parameters [[11, k\, r\, di]] q and [[n, &2, ?*2, <fe]]g> respec- 
tively. If Q2 C Qi, then there exists pure subsystem codes 
with parameters 

[[2n, ki + k 2 + n + r 2 - r, r, d]] q 

for all r in the range < r < ki + + ri + r2, where the 
minimum distance d > min{<ii, 2e?2}. 

Proof: By assumption, there exists a pure [[n, ki, ri, di)) q 
subsystem code, which implies the existence of a pure [[n, ki+ 
ri,di]] q stabilizer code by Theorem |4] where i G {1,2}. 
By [14, Lemma 74], there exists a pure stabilizer code 
with parameters [[2n, k\ + k2 + r\ + r2,d]] q such that d > 
min{2d2, d\). By Theorem |2] there exist a pure subsystem 
code with parameters [[2n, k\ + &2 + ri + r% — r, r, d]] q for all 
r in the range < r < k\ + k2 + r\ + r2, which proves the 
claim. ■ 

VII. Conclusions and Open Problems 

Subsystem codes - or operator quantum error-correcting 
codes as some authors prefer to called them - are among 
the most versatile tools in quantum error-correction, since 
they allow one to combine the passive error-correction found 
in decoherence free subspaces and noiseless subsystems with 
the active error-control methods of quantum error-correcting 
codes. The subclass of Clifford subsystem codes that was 
studied in this paper is of particular interest because of the 
close connection to classical error-correcting codes. 

In this paper, we showed that any F g -linear MDS stabilizer 
code yields a series of pure F g -linear MDS subsystem codes. 
These codes are known to be optimal among the F^-linear 
Clifford subsystem codes. We conjecture that the Singleton 
bound holds in general for subsystem codes. 

We have established a number of subsystem code con- 
structions. In particular, we have shown how one can derive 
subsystem codes from stabilizer codes. In combination with 
the propagation rules that we have derived, one can easily 
create tables with the best known subsystem codes. Further 
propagation rules and examples of such tables will be given 
in an expanded version of this paper that is not limited by 
space constraints. 
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Appendix 

We recall that the Hermitian construction of stabilizer codes 
yields F g -linear stabilizer codes, as can be seen from the 
following reformulation of [15, Corollary 2]. 

Lemma 15 ( [15]): If there exists an ¥ q 2 -linear code X C 
F™ 2 such that X C X ±h , then there exists an F 9 -linear code 
C C Fg" such that C C C^>, \C\ = \X\, swt(C ±s - C) = 
wt(X Xh - X) and swt(C) = wt{X). 

Proof: Let {1, (3} be a basis of y Then tr ?2 /q {j3) = 
(3 + (3 q is an element [3 Q of ¥ q ; hence, j3 q = -j3 + f3 . Let 

C = {(u\v) I u, v e F™, u + 0v € X}. 

It follows from this definition that \X\ = \C\ and that 

wt(X) = swt(C). Furthermore, if u + (3v and v! + flv' are 
elements of X with u,v,u',v' in F™, then 

= (u + (3v)i ■ (u' + /V) 

= u-u' + (3 q+1 v ■ v' + f3 Q v ■ u' + (3(u ■ v' - v ■ u'). 

On the right hand side, all terms but the last are in ¥ q ; 
hence we must have (u ■ v' — v ■ u') = 0, which shows that 
(u\v) -L s (u'\v'), whence C C C '. Expanding X ±h in the 
basis {1/3} yields a code C C C ±3 , and we must have 
equality by a dimension argument. Since the basis expansion 
is isometric, it follows that swt(C ±s - C) = wt(X ±h - X). 
The F g -linearity of C is a direct consequence of the definition 
ofC. ■ 
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